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Novelty: The authentication system has a module that reads a digital or graphic seal 
(12) associated with each page (10) of the document or with part (11) of the text of 
the document. The seal can be interpreted only with a decryption key, allowing 
validation of the content and the sender of the document. 

Use: Contracts, certificates and diplomas, patents, bank drafts and similar documents 
where authenticity is important. 

Advantage: Allows the validation of not only the content of the document but also 
the authenticity of the sender, and can be applied to copies or facsimile versions of 
the document. 

Description of Drawing(s): The drawing shows a document page marked with a 

bar code seed. 
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@) DISPOSITIF D'AUTHENTIFICATION ET D'lNTEGRITE D UN 
CRYPTOLOGIQUE. 

&p L'invention conceme un dispositif d'authentification et 
dTntegrite d'un document qui comprend: un module de sai- 
sie et de chiffrement qui associe a chaque page (10) d'un 
texte ou d'une partie de texte (11) a protecjer un sceau nu- 
merique et graphique (12) dont ('interpretation n'est possible 
qu'avec une cle de dechiffrement; 

un module de saisie et de dechiffrement permettant 
I'authentification de I'emetteur et I'integrite du texte exami- 
ne. 

Cette invention permet de certifier les copies d'un acte 
original et incessible et de les proteger contre les falsifica- 
tions. 
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Dispositif d'authentification et d'integrite d'un document 
par protection cryptologique 

L'invention concerne un dispositif d'authentification et d'integrite d'un document par 
protection cryptologique. 

Elle s* applique a tous documents comportant un texte dont P authentication et 
Pintegrite sont juges essentielles et capitales. 

La protection de documents sur papier est une preoccupation forte des banquiers ou des 
distributeurs de billets en tout genre. La caracteristique de ces applications repose sur le 
secret de fabrication du document support. II est, de ce fait, necessaire de detenir 
Poriginal pour en accepter la valeur. De multiples inventions concemant la technique de 
fabrication de papiers speciaux decoulent direct ement de ce besoin. L'objectif est 
toujours d'eviter les falsifications. 

II existe cependant des besoins plus modest es: factures, devis, attestations de diplome, 

releves bancaires, contrats, brevets... pour lesquels le probleme de la securite existe 

aussi. De plus la vie courante montre qu'il est bien souvent pratique de pouvoir utiliser 

une copie du document original, ne serait-ce qu'en raison de sa transmission par 

telecopie, par exemple. Le detenteur ne souhaite pas, en general, se dessaisir de son 

document original, il prefere plutot ceder autant de copies que necessaire. 

Aussi I' invention consiste a rendre les copies aussi credibles qu'un original, ceci par le 

moyen donne au destinataire de pouvoir contrdler a la fois rintegrite du texte, mais 

aussi, Pauthenticite de Pemetteur. Cette double operation est rendue possible par 

1' usage de la cryptologie a cles publiques. 

La figure 1 est la presentation d'une feuille authentifiee. 

La figure 2 est une presentation du processus entre Pemetteur et le destinataire. 
Le dispositif d'authentification et d'integrite d'un document est caracterise par un 
module de traitement qui permet de saisir le texte (11) et d'associer a chaque page (10) 
un sceau, objet d'un calcul, qui est lui-meme place en bas de page pour une meilleure 
utilisation. Selon une caracterisation preferentielle le sceau (12) est compose d'une suite 
numerique et d'une trame graphique representant le code a barres de la dite suite. La 
partie graphique du sceau est de preference constitute de barres etroites ou larges, 
espacees entre elles par une valeur plus ou moins large et representant un code 
d' information numerique, par exemple: le code « 2 parmi 5 ». 
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Le dispositif comprend un micro-ordinateur (13) dont le programme de saisie permet, en 
outre, l'execution d'un chiffrement et le placement d'un sceau en fin de page. 
Le micro-ordinateur comporte, eventuellement, un lecteur de cartes a memoire (14) 
capable de lire une carte a memoire permettant de saisir les parametres de chiffrement 
du sceau (cle privee et modulo de travail). Cote du destinataire, le dispositif comprend 
un micro-ordinateur (15) dote d'un module de saisie du texte et d'un module de 
dechiffrement. II comporte eventuellement un lecteur optique (16) permettant de saisir 
le sceau sous sa forme de code a barres. Ceci evite le risque de lecture erronee. 
La constitution du sceau fait appel a 1'ensemble des caracteres retenus pour et re repute 
integre (tout ou partie du texte) et a une cle de chiffrement constituee en deux parties: la 
cle privee et le modulo de travail. L'exploitation du sceau fait appel au texte que Ton a 
place en majuscules ou en soulignage (voire meme V ensemble du texte) et a une cle de 
chiffrement constituee de deux parties : une cle publique et un modulo de travail. Le 
calcul de la signature s'appuie sur le nombre de caracteres du texte (caracteres alpha- 
numeriques et codes de service), sur leur transformation en un code specifique de facon 
a obtenir leur somme et leur produit dans un modulo tenu secret 

L'emetteur du texte a proteger, frappe ses caracteres d'une facon caracteristique de 
maniere a ce que le destinataire puisse reprendre le meme texte tape. Plusieurs facons 
sont possibles: gros caracteres, soulignage, ou meme tout le texte. La reprise des 
caracteres tapes est fondamentale pour une bonne interpretation, et done, un bon 
controle. 

Le texte ainsi tape est soumis a un premier module de calcul dont Pobjectif est 
d 'obtenir une signature numerique du texte. Cette signature integre les caracteres 
utilises, les signes de ponctuation et les codes de mise en forme dans la page. Un 
algorithme de compression specifique permet d'obtenir un resultat numerique 
rigou reuse me nt fonction du texte saisi. L' alteration d'un signe ou d'un caracterc donne 
une autre signature. Cet algorithme de compression prend en compte le nombrc de 
caracteres ou signes du texte, leur somme et leur produit. Le resultat est un train de 100 
bits ou une trentaine de chiffres. Ce train est appele « signature ». L'integrite de la 
signature du document a maintenant besoin d'etre chiffree par son auteur pour en 
assurer 1'inviolabilite. C'est 1'objet du second module. 

Le second module consiste a integrer la signature dans un algorithme cryptologique a 
cles publiques. L'auteur du document detient une cle privee confidentielle et un modulo 
de travail avec lesquels le second module va generer une suite numerique inscrite en bas 
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de page, cette suite peut etre generee sous la forme d'un code a barres pour permettre 
une lecture par moyen optique. L'operateur effectuant le travail peut disposer d'un 
lecteur de cartes a memoire pour conserver, bien au secret, les parametres du 
chiffrement (cle privee et modulo de travail). 

Pour verifier l'authenticite tout un chacun peut s'enquerir de la cle publique de Tauteur 
du document, son modulo de travail et reconstituer les memes etapes que 1'auteur. Cette 
operation par dechiffrement donne une signature et si il y a concordance avec celle 
obtenue par la saisie directe du texte, on peut alors conclure qu'il y a certitude sur 
Pintegrite du texte et sur l'authenticite de Pauteur. Pour que la securite de 1 ? operation 
soit bien assuree, il faut que le canal d'obtention des parametres de Pemetteur soit bien 
independant de celui de Pacheminement du document lui-meme. En eflet, si 
Pindependance n'est pas assuree, une falsification du document avec un abus d' usage 
de la cle privee entrainerait une apparence d'integrite et d'authentifi cation. 
Un con fort technique peut etre apporte a la re-ecriture du texte par le destinataire. Ce 
confort s*obtient par un balayage elect ronique du document et sa projection sur un ecran 
cathodique. La selection du texte se fait alors par un curseur. 

Un autre confort technique reside dans la lecture du code a barres representant la suite 
numerique qui sert de sceau au document, au moyen d*un lecteur optique. Cela evite les 
erreurs de lecture. 

Enfin un dernier confort reside dans la mise en place d'un lecteur de carte a memoire 
contenant les cles de chiffrement pour Temetteur du document. Ceci evite aussi de faire 
une erreur de saisie et cela ameliore la conservation des cles 
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REVENDICATIONS 

1- Dispositif d'authentification et d'integrite d'un document caracterise par un module 
de traitement qui permet de saisir un texte (It) et d'associer a chaque page (10) un 
sceau (12). 

2- Dispositif selon la revendication I, caracterise en ce que le sceau (12) est la 
traduction d'une signature numerique chiffree obtenue a parti r des elements constitutifs 
du texte a proteger. 

3- Dispositif selon la revendication 1, caracterise en ce que le sceau (12) est la 
traduction graphique d'une information numerique, sous forme de barres epaisses ou 
fines, espacees entre elles par une valeur plus ou moins large et placees en fin de page. 

4- Dispositif selon la revendication 1, caracterise en ce que le dispositif comprend un 
micro-ordinateur (13) dont le programme de saisie permet, en outre, ^execution d'un 
chiffrement et le placement d'un sceau en fin de page. 

5- Dispositif selon la revendication 4, caracterise en ce que le micro-ordinateur 
comporte, eventuellement, un lecteur de cartes a memoire (14) capable de lire une carte 
a memoire permettant de saisir Ies parametres de chiffrement du sceau (cle privee et 
modulo de travail). 

6- Dispositif selon la revendication 1, caracterise en ce que, du cote du destinataire, il 
comprend un micro-ordinateur (15) dote d'un module de saisie du texte et d'un module 
de dechiffrement. 

7- Dispositif selon la revendication 6, caracterise en ce que le micro-ordinateur 
comporte eventuellement un . lecteur optique (16) permettant de saisir le sceau sous une 
forme de code a barres. 

8- Precede destine a la mise en ceuvre du dispositif selon la revendication 2, caracterise 
en ce que le calcul de la signature numerique s'appuie sur 1'ensemble des caracteres du 
texte protege (caracteres alpha- numeriques et codes de service), en tenant compte de 
leur nombre, leur somme et leur produit dans un modulo tenu secret, 

9- Procede destine a la mise en ceuvre du dispositif selon la revendication 4, caracterise 
en ce que la constitution de la signature numerique fait appel a 1'ensemble des 
caracteres a proteger (tout ou partie du texte) et a un chifTrement de certe derniere 
permettant d'obtenir un sceau a partir d'une cle constituee en deux parties: la cle privee 
et le modulo de travail 
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10- Procede destine a la mise en oeuvre du dispositif selon la revendication 6, caracterise 
en ce que le sceau fait Pobjet d'un dechiffrement a partir de la cle publique et du 
modulo de travail, afin d'obtenir la signature numerique qui est comparee ensuite a 
celle obtenue directement a partir de l'ensemble des caracteres protegees. 



P L A N C H E 1/2 



1 



I2345L7A90I234567 

ll!ll!il(!l!(!fll!lilll!!l!ll)lin!in Willi 



FIgurel 



2778483 



P L A K C H E 2/2 



(0 

c 



03 
01 
Q 




H 



CM 




M 

3 
0) 

E 



> 
O 

63 

> *o 
h b 

<H a 

u s: 




<5 



2778483 



REPUBLIQUE FRANQAISE 



INST1TUT NATIONAL 
deta 

PROPRIETE INDUSTRIELLE 



RAPPORT DE RECHERCHE 
PRELIMINAIRE 

6tabli sur la basedes demieres revendications 
deposees avant te commencement de la recherche 



N* d'enreglstrement 
national 



FA 560352 
FR 9806057 



Cetegorie 



DOCUMENTS CONSIDERES COMME PERTINENTS 



Citation du document evec indication, en cas de besoin. 
des parties perttnerttes 



Revandicntkwt* 



da hi domanda 
examine* 



EP 0 547 837 A (XEROX CORP) 23 juin 1993 

* revendication 1; figure 1A * 

US 4 463 250 A (MCNEIGHT DAVID L ET AL) 
31 juillet 1984 
★revendication 1; figure 2 * 

EP 0 782 114 A (IBM) 2 juillet 1997 

* revendication 1; figure 1 * 

US 4 179 212 A (LAHR ROY J) 
18 decembre 1979 

* revendication 1; figure 1 * 

US 4 649 266 A (ECKERT ALTON B) 
10 mars 1987 

* revendication 1; figure 1 * 

WO 80 02757 A (WINDERLICH H ;$T0CKBURGER H 
(DE)) 11 decembre 1980 

* revendication 1; figure 1A * 



1,2,4-6. 

8-10 

3.7 

3,7 



1-10 
1-10 

1-10 

1-10 



DOMAIMES TECHNIQUES 
RECHERCHES (lrrt.CL.6) 



G07D 
G07F 



Oats tfochtwwra da la racharche 

20 Janvier 1999 



ExamlnatauT 

Kirsten, K 



CATEGORIE DES DOCUMENTS CfTES 

X : parti cube rement pertinent a lui eeul 

Y : particutieremertt pertinent en combirtai&on avecun 

autre document de la memo categorie 
A : pertinent a rencontre d*au moina une revendication 

ou arrisre-plan technotogique general 
O : divulgation non-ecrite 

P : document jntercelaire 



T : theorie ou prinoipe a ts base de ('invention 

E : document de brevet beneficiant d*une date anterieure 

a la date de depot et qui n'a ete pubiiequ'a cette date 

de depot ou qu'a une date posteneure. 
D : cite dans la demande 
L : die pour cTautres rai sorts 



& : membre de la memo tamile. document correspondent 



This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 



Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 

□ FADED TEXT OR DRAWING 

□ BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 



Or LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCE(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: - 



IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



BEST AVAILABLE IMAGES 




